m m 

1/21 



FIG. 1 



u 

in. 
i J 

CO 

iij 
(It 

?e 5' 

Ml 



40 



IMAGE 
MEMORY 



MOVING 

IMAGE 

INPUT 



INITIAL CONTOUR 
INFORMATION INPUT 

In 



in 



CONTOUR 
EXTRACTOR 



20- 



10 



FEATURE POINT 
SELECTOR 



It 



50 



DELAY 
CIRCUIT 



CONTOUR 

DATA 

OUTPUT 



FEATURE POINT 

CONNECTIVITY 

MEMORY 



It- 



25 



CORRESPONDING 
POINT SEEKER 

\ 

30 



2/21 



FIG. 2 



C 



INPUT CONTOUR 
LINE ADDRESS 



ANALYZE SHAPE 



SELECT FEATURE POINT 



UPDATE LABELING 



Q 



TO CORRESPONDING 
POINT SEEK PROCESS 



0 



<3 

u 
m 

fil 
Li 

s 

C3 

:= 

S3 1SS 

M 

ca 

C9 



m 



5/21 



FIG. 5 




7/21 



FIG. 7A 



FIG. 7B 



u 
cn 
ra 

ill 

h 

its 

m 

L.J 



A (N0.1) 



A' 




D (N0.1) 



F (N0.3) 



B (N0.2) 



B' 




C (N0.3) 



c 



E (N0.2) 



cry 

o S 



f :: 5 

U 



ru 



5 

C;3 



til 









■ , 

j 

j 


CO 


o 




, 


CM 


CD 








< 


O 


CO 




CO 


1 

LU 


LU 

cr 


CD 




3 


AD 



< 

00 



8/21 

DC 
ID 

o 

LU O <C 
ZOO 



CQ 

3 



LU 



O 



CQ 



CO 
CO 
LU 
CC 
Q 
Q 



CQ 

00 





cc CO 








g£ 


LU 


LU O 




U_ CL_ 








1 
1 

i 
i 
i 

i * 

i 

i 


CO 


LU 






CVJ 


LU 




i 
i 
i 

O 

! 




; 
! 
j 




> 

CQ 




Q 


CD 


CO 


'Z. 


CO 


I 

LU 


LU 

DC 


CO 


Q 


3 


AD 



o 

oo 



O 

LL 



9/21 



FIG- 9 



40 



10 



CONTOUR 
EXTRACTOR 



90 



FEATURE POINT 
INFORMATION 



100 



IMAGE 






EDGE EXTRACTION 




EDGE TRACE 


MEMORY 






SECTION 




SECTION 



FEATURE POINT 

SELECTOR 
s 

20 



10/21 



' ,* ■» 



FIG. 10 



START ) 



SET CONTOUR EXTRACTION PERIOD 



SET START AND END POINTS 



COMPUTE POSITIONAL RELATIONSHIP BETWEEN 
POINT OF INTEREST AND TARGET POINT 



S110 



S120 



S130 



GENERATE SCREEN MASK 



SEEK CONTOUR PIXEL 



SET NEW POINT OF INTEREST 



S170 



target point reached? 
[yes 



S140 

S150 
S160 



NO 



m 



11/21 



X 



o 

Q_ 



□ 

ru 

in 



r"5 



u 



o 

LL. 





12/21 . 



r 



MOVABLE 
DIRECTION 



/ 



1 


1 


0 


1 


X 


0 


1 


1 


0 


DIRECTION 1 


1 


0 


0 


1 


X 


0 


1 


1 


1 



FIG. 12 

A 



0 


1 


1 


0 


I X 


1 


0 


1 


1 


DIRECTION 5 


1 


1 


1 


0 


X 


1 


0 


o ; 


1 



/ 



DIRECTION 2 



DIRECTION 6 



0 


0 


0 


1 


X 


1 


1 


1 


1 



I 

DIRECTION 3 



\ 



1 


1 


1 


1 


X 


1 


0 


0 


0 



DIRECTION 7 



\ 



0 


0 


1 




1 


1 


1 


0 


X 


1 




1 


X 


0 


1 


1 


1 

'1 „• 




1 


0 


0 



DIRECTION 4 



\ 



DIRECTION 8 



0 : MOVEMENT INHIBITED 
1 : MOVABLE DIRECTION 
X : POINT OF INTEREST 



13/21 



FIG. 13 



DIRECTION 3 



DIRECTION 4 



0 


0 


1 


0 


X 


1 


1 


1 


1 



POINT OF \ 
INTEREST C X 



START 
POINT A 



0 


1 


1 


0 


X 


1 


0 


1 


1 



DIRECTION 5 



CONTOUR LINE 



1 


1 


1 


0 


X 


1 


0 


0 


1 



DIRECTION 6 



0 


0 


0 


1 


X 


1 


1 


1 


1 



1 


1 


1 


1 


X 


1 


0 


0 


0 



DIRECTION 2 



1 


0 


0 


1 


X 


0 


1 


1 


1 




1 


1 


0 


1 


X 


0 


1 


1 


0 



DIRECTION 1 



TARGET POINT B 



1 


1 


1 


1 


X 


0 


1 


0 


0 



DIRECTION 8 



DIRECTION 7 




14/21 

FIG. 14 




INDEX OF SCREEN MASK 





15/21 



□ 

to 

Id 
CI1 
F!J 
U1 
M 

£ 

O 

Co 
M 



(3 

LL 



0 ^ 

LU !< 

1 I I LJ — 



o 

CM 











EC 








o 


i 




CTI 


LU 

CO 




RA 


o 




EXT 


iRISl 




DC 


LU 
h~ 




=> 


o 




O 


<: 


O 




DC 


i— 




<: 


EC 


o 


x: 


o 


o 


CO 









o 



LU 

O 

<c 

DC 



CD O 
Q LU 
LU CO 



O 

or 



DC 

R 

DC 
O LU 



O 

<c 

DC 



CD O 
O LU 
LU CO 



O 

°- cr 

LU O 

DC I— 

ZD O 

I— LU 

<£ -J 

LU LU 

LU CO 



CM 



o 



>- 

*< 111 



16/21 



r 

MOVABLE 
DIRECTION 



1 


0 


0 


1 


X 


0 


1 


0 


0 



FIG. 16 

A 



0 


0 


1 


0 


X 


1 


0 


0 


1 



DIRECTION 1 



DIRECTION 5 



/ 



0 


0 


0 


1 


X 


0 I 


1 


1 


0 


DIRECTION 2 


0 


0 


0 


0 


X 


0 


1 


1 


1 j 


J 

DIRECTION 3 


0 


0 


0 


0 


X 


1 


0 


1 


1 



\ 



DIRECTION 4 



V 



0 


1 


1 


0 


X 


1 


0 


0 


0 


DIRECTION 6 

t 


1 


1 


1 


0 


X 


0 


0 


0 


0 


DIRECTION 7 


1 


1 


0 


1 


X 


0 


0 


0 


0 



/ 



0 : MOVEMENT INHIBITED 
1 : MOVABLE DIRECTION 
X : POINT OF INTEREST 



DIRECTION 8 



17/21 



o 

LU 



CO 

1 iJ 

ill 



U 

s:ta 

M 

— .s. 

HI 

a 



C\J 

O 

o 

LU 

DC 



CD 



OO 

O 
I — 

o 

UJ 

DC 



/ 




o 
o 

LU 

DC 

Q 



or 



o 

LU 

OC 



O co 

LU 

: dc 

LU 

O fc 

Q_ ±= 







CD 




X 


CD 


CD 


CD 


CD 



CO 

O 
I — 
O 
LU 
DC 

Q 



? o 

CO Q_ 



DC 



O 



18/21 



□ 

FA 
hi 

x :=. 

Ui 

ru 
in 
m 

£ 

□ 

5: :# 



FIG. 18A 



0 


1 


1 


0 


X 


1 


0 


1 


1 



FIG. 18B 



0 


0.5 


1 


0 


X 


1 


0 


0.5 


1 



FIG. 18C 



0 


0 


1 


0 


X 


1 


0 


0 


1 



FIG. 18D 



0 


0 


0.5 


0 


X 


1 


0 


0 


0.5 



19/21 



FIG. 19 





FIG. 20 




21/21 



FIG. 21 



S" :- 

M 

m 

ru- 
in 

= 

s=;= 

?"* 



^ START ) 



FORWARD CONTOUR TRACE 



EVALUATE RELIABILITY OF TRACE RESULT 



REPLACE START 


AND END POINTS 


I 




REVERSE CONTOUR TRACE 








EVALUATE RELIABILITY OF TRACE RESULT 






OUTPUT TRACE RESULT WITH HIGH RELIABILITY 
ON THE BASIS OF EVALUATION RESULTS 







S300 
S301 

S302 

S303 

S304 

S305 



( END ) 



